#define _CRT_SECURE_NO_WARNINGS 1

class Solution
{
public:
    int maxArea(vector<int>& height)
    {
        int ret = -1;
        int i = 0;
        int j = height.size() - 1;
        while (i < j)
        {
            int w = j - i;
            int h = height[i] < height[j] ? height[i++] : height[j--];
            int tmp = w * h;
            if (tmp > ret)
                ret = tmp;
        }
        return ret;
    }
};



// class Solution 
// {
// public:
//     int maxArea(vector<int>& height) 
//     {
//         int ret = -1;
//         for (int i = 0; i < height.size() - 1; i++)
//         {
//             for (int j = height.size() - 1; j > i;--j)
//             {
//                 int h = height[i] < height[j] ? height[i] : height[j];
//                 int tmp = (j - i) * (h);
//                 if (tmp > ret)
//                 ret = tmp;
//                 //ret = ret > (j - i) * (height[i]) ? ret : (j - i) * (height[i]);
//             }
//         }
//         return ret;
//     }
// };



// class Solution 
// {
// public:
//     int maxArea(vector<int>& height) 
//     {
//         int ret = -1;
//         for (int i = 0; i < height.size() - 1; i++)
//         {
//             for (int j = 1 + i; j < height.size(); ++j)
//             {
//                 int h = height[i] < height[j] ? height[i] : height[j];
//                 int tmp = (j - i) * (h);
//                 if (tmp > ret)
//                 ret = tmp;
//                 //ret = ret > (j - i) * (height[i]) ? ret : (j - i) * (height[i]);
//             }
//         }
//         return ret;
//     }
// };